#include<stdio.h>

int main(){
  int N,i,j,ans[20],n[20],len[20],max,t;
  
  scanf("%d",&N);
  
  for(i=0;i<N;i++){
    scanf("%d",&t);
    ans[t-1]=i;
  }
  
  while(scanf("%d",&t)!=-1){
    n[t-1]=0;
    for(i=1;i<N;i++){
      scanf("%d",&t);
      n[t-1]=i;
    }
    for(i=0;i<N;i++){
      for(j=0;j<N;j++){
        if(n[i]==ans[j]){
          n[i]=j;
          break;
        }
      }
    }
	//5215315
    
    for(i=0;i<N;i++)
      len[i]=1;
    for(i=1;i<N;i++)
      for(j=0;j<i;j++)
        if(len[j]+1>len[i] && n[i]>n[j])
          len[i]=len[j]+1;
    max=1;
    for(i=0;i<N;i++)
      if(len[i]>max)
        max=len[i];
    
    printf("%d\n",max);
  }
  return 0;
}
